Matrice triangolare
In matematica il termine matrice triangolare riguarda due classi di matrici quadrate, le matrici triangolari inferiori e le matrici triangolari superiori.
Table of contents |
2 Esempi 3 Dualità fra triangolari inferiori e superiori 4 Prodotti di matrici triangolari 5 Applicazioni |
Definizioni
Le prime sono matrici della forma
Se i numeri sulla diagonale di una tale L sono tutti uguali a 1
Si dice invece matrice triangolare superiore una matrice della forma
In modo pi� pignolo invece che di matrice triangolare inferiore (superiore) si dovrebbe parlare di matrice triangolare inferiore/sinistra (superiore/destra).
Esempi
� una matrice triangolare superiore e
Dualità fra triangolari inferiori e superiori
Evidentemente una matrice che � sia triangolare inferiore che triangolare superiore � una matrice diagonale. Pi� precisamente l'intersezione dell'insieme delle matrici triangolari inferiori con l'insieme delle matrici triangolari superiori coincide con l'insieme delle matrici diagonali.
Pi� particolarmente l'intersezione dell'insieme delle matrici triangolari inferiori normate con l'insieme delle matrici triangolari superiori normate contiene solo la matrice identità.
Si osserva anche che per trasposizione si trasformano le matrici triangolari inferiori in matrici triangolari superiori e viceversa. In particolare la trasposizione trasforma le matrici triangolari inferiori normate in matrici triangolari superiori normate e viceversa.
Quindi molte conclusioni ottenute esaminando le matrici singolari inferiori si possono trasformare piuttosto facilmente in conclusioni sulle matrici singolari superiori
Prodotti di matrici triangolari
Per dualità le stesse conclusioni si traggono per le matrici triangolari superiori.
Si osserva che queste matrici esprimono le trasformazioni del piano che portano le rette orizzontali y=k in se stesse facendole slittare rigidamente in modo che il punto (x,y) vada nel punto (x+ay,y).Le algebre di matrici triangolari superiori hanno una generalizzazione naturale nell' analisi funzionale che conduce alle algebre nido.
Generalmente, le operazioni sulle matrici triangolari possono essere compiute in metà tempo delle corrispondenti su matrici generiche.
Applicazioni
Un sistema di equazioni lineari che in forma matriciale si scrive
o
Poich� le matrici triangolari si calcolano facilmente, sono molto importanti in analisi numerica. La decomposizione LU fornisce un algoritmo per la decomposizione di ogni matrice invertibile A in una matrice triangolare superiore normata L e una matrice triangolare inferiore R.
Vedi anche
- Glossario sulle matrici
- Eliminazione di Gauss
- Decomposizione LU
- Decomposizione QR
- Matrice di Hessenberg